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Abstract 

Consider the standard, one dimensional, nonlinear filtering problem for diffusion processes observed 
in small additive white noise: dE t = (3(E t )dt + a(z.t)dB t ,dYf = ^y(E t )dt + edVt , where B., V. are 
standard independent Brownian motions. Denote by qf (•) the density of the law of Hi conditioned 
on cr(Y t £ : < t < 1). We provide "quenched" large deviation estimates for the random family of 
measures q\ (x)dx: there exists a continuous, explicit mapping J : IR 2 — > IR such that for almost 
all B., V., J{-,X\) is a good rate function and for any measurable GcK, 



inf J{x,X 1 



< liminf elog / q\{x)dx < limsupelog / q\{x)dx < 



G 



inf J{x,Xx) 



1 Introduction and statement of results 



Consider the one dimensional standard filtering problem: the signal process S. is the solution of 
the stochastic differential equation (SDE) 

dS t = p(Et)dt + cr(E t )dB t , Z ~ qo (x), (1.1) 

and the observation process is given by 

dYf = y(St)dt + edV t . (1.2) 
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Here, B.,V. are independent standard one dimensional Brownian motions, (3, a, 7 are continuous 
functions on IR, and go(-) is a bounded density with respect to Lebesgue's measure, satisfying the 
following assumptions: 

(A — 1') (3, 7, /?', 7' are Lipschitz functions . 

(A — 2') a{-)>a >0, -/(•)> 7o>0. 

{A - 3') I logq {x) - log g (y) I < c(l + |x| +y|)|a; - y| € M. 

(^4 — 4') it, o"', cr" are bounded Lipschitz functions . 

The filtering problem consists of evaluating the law of H| conditioned on the observation sigma- 
algebra yf = cr{Y/ : < s < t}. By classical results, see e.g. jS], under the above hypotheses 
this conditional law possesses a density with respect to the Lebesgue measure which we denote by 
qf(x). 

In order to state our results compactly, we make the observation that if one defines G(x) = 
f*(l/a){u)du , and X t = G(E t ), then (X t , Y t £ ) satisfy a pair of SDE's of the form ifTT]) . fT5| with 
a = 1. Moreover, assumptions (A — 1') — (A — 4?) still apply for the coefficients of the SDE's defined 
by pQ,Y/),viz 

dX t = b(X t )dt + dB u X ^ P o(-) 

dYf = h(X t )dt + edV t , (1.3) 

satisfy the assumptions 

(A — 1) b,h,b' ,h' are Lipschitz functions 
(A - 2) h'(-)>h >0 

(A — 3) I logpo(^) — logPo(y)| ^ c (l + + 1 2/ 1 ) I as — y\ ,x,y £ JR., po'is uniformly bounded . 

Thus, in what follows, we consider only the filtering problem (|1.3|) satisfying (A-l)-(A-3). For 
technical reasons, we need to impose the following additional restriction: 

(A — 4) h'b, h'h, h" , hb are Lipschitz functions , and limi. I .|_ >00 h"{x) = . 

(^4 — 4) implies that outside large compacts, the observation function h function is essentially linear. 

Let fii = 2 = C([0, 1]; IR), = ^1 x Q 2 , F% the Borel cr-algebra on Q u i = 1, 2, T the Borel 
cr-algebra on £1; let P\,P2 denote the Wiener measure on Oi,Jl2j and P = Pi (g> P2- We define 
B t {u) = wi(i), Vf(o;) = W2(t), < t < 1. The pair (P,F) is then distributed according to P. The 
solution (X, Y e ) of the SDE 1)1. 3|) is then an J 7 measurable, C([0, 1]; IR 2 )-valued, random variable. 

Let gf(-) denote the conditional density of X t conditioned on yf = 0"{Y"/, < s < t}, which 
we consider as an .P- measurable map from Q to Mi(IR), the space of probability measures on IR. 
Note that gf is in fact measurable with respect to the e-dependent cr-algebra yf C P. 

We note that as e — > 0, the conditional law y,\(dx) = qf(x)dx of X\ given 3^f converges to 
the Dirac measure 5x 1 - In particular, X\ is measurable with respect to the limiting cr-algebra y®, 
since h is one-to-one. It is known from the results of Picard 6 that the conditional law n\ has a 
variance of order e, and can be well approximated by a Gaussian law, which is given by an extended 
Kalman filter. 

Our goal in this paper is to establish a large deviations result in the following sense. Let G 
be a measurable subset of IR. By the above remarks, we know that on the event {X\ G}, 
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/if(G) — ► 0, P-almost surely. It turns out that it goes to zero at exponential speed, i.e. roughly 
like exp[— c\{G)/e\. What is the value of c\(G) = — lime log ^f(G) (if this limit exists), the "rate 
function", which tells us at which speed the quantity P{X\ G G\yf) goes to zero, whenever 
X\ G? Clearly c\{G) must depend on X\ (at least intuitively through its distance to G), and we 
shall see that this is indeed the case. There is no surprise in the fact that ci(-) is random, since 
it tells us at which exponential speed the random measures [x\ converge to the random measure 
[i® = • Our results show that it does not depend on anything else, in the sense that conditionally 
on a(X\), it is P-almost surely constant. 

We call our result "quenched" (borrowing that terminology from the theory of random media) , 
meaning that the randomness of the observation process is frozen. One could also discuss a "semi- 
quenched" large deviations statement by computing the Pi-almost sure limit (if it exists) of 

elog J J q\(x + X 1 )dxdP 2 , 

while an "annealed" large deviations result would describe the asymptotic behaviour of 

elogE / q\{x + X{)dx. 
Jg 

We hope to study these elsewhere. 
Let us now state our result. Define 

J(x,Xi) = f \h{y)-h{X 1 ))dy. 

Our main result is the following theorem. For standard definitions concerning the LDP, see [3]. 

Theorem 1.1 Assume (A-l)-(A-4). Then the family of (random) probability measures qf(x)dx 
satisfies a quenched LDP with continuous, good rate function J(x, X{). That is, for any measurable 
set G CM, 



inf J(x,X\) < liminfelog / qf(x)dx 
x£G° e^O Jq 

< limsupelog / qf(x)dx 
e-^o Jg 



< - inf Jix.XA, P-a.s. (1.4) 

x&G 

In fact, we have the estimate, valid for any fixed compact set Kq C IR, 

lim sup \e\ogq\ (x) + J(x, X{)\ = , P — a.s. (1.5) 

(It will be obvious from the proof that the fixed time 1 can be replaced by any fixed time t G (0, oo), 
that is the statement of Theorem II .41 remains true with qf and Xt replacing q\ and X{). 
Remark In the particular case h(x) = x, Theorem \l.l\ can be deduced from the results of 

We conclude this introduction with some comments about possible applications and extensions 
of our result. Our motivation for the study of the large deviations of the optimal filter is their need 
in a variety of applications such as tracking (see 8 ) or the study of the filter memory length (see 
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PP). In the one dimensional linear observation case studied in 9 , precise pointwise estimates can 
be derived by comparison with the linear filtering problem, whose (Gaussian) solution is known 
explicitly. In contrast, here, the main tool used in the proof of Theorem 11.11 is the representation, 
due to Picard 6 , of the density qf in terms of an auxiliary sub-optimal filter, and the availability 
of good estimates on the performance of this suboptimal filter. These results are not available in 
the general multi-dimensional case. When they are, e.g. in the setup discussed in [7], we believe 
our analysis can be carried through. Hence, while our result is presently limited to one dimension, 
we expect that its multidimensional extension to the case where the dimensions of the state and 
observation coincide, and the observation function is one-to-one, could be deduced from the results 
of [7J . Extension to the case where the dimension of the observation is smaller than the dimension of 
the state (which is the most relevant one for applications) would require completely new additional 
ideas, since the result would be of a completely different nature (the limiting measure is no longer 
necessarily a Dirac measure, and even when it is, the convergence to the Dirac measure is at different 
speeds for different coordinates). 

Convention: Throughout the paper, when relevant, we made explicit on what parameters do 
constants depend, even if the actual value of the constant may change from line to line. When 
nothing explicit is mentioned, i.e. a generic constant C is used, it is assumed that it may depend 
on the trajectories {X.}, {V.}, but not on e. For t > 0, we use the notation = sup s<4 |/(s)|, 
with ll/H := H/lli/e- Finally, we use 0* to denote the shift operator, e.g. 0*m(-) = rh(t + •). 



2 Picard's formulation and a path integral 

The filtering problem we are going to analyze is ()1.3|) . and the assumptions (A — 1)— (A — 4) will be 
assumed to hold throughout the paper. 

It is known from the results of Picard 6 that the conditional law qf(x)dx has a small variance, 
and that there exist finite dimensional filters that provide good approximations of the unknown 
state. We shall now recall the formula derived by Picard [S] for qf(x), which was used there to 
study approximate filters. It will be an essential tool for our large deviation results. 

Define the approximate filter 

dM £ = b(M £ )dt + -{dY t E - h(M £ )dt) , 

with Mq = 0, and let fh s = M £ _ s and rh s = rh £S , s S [0, 1/e]. 

One of the main contributions of Picard in jS[ Proposition 4.2] was to express the conditional 
density q\{x) in terms of the law of an auxiliary process {Xf_ t ,0 < t < 1}, which fluctuates 
backward in time, starting at time 1 from the position x, around the trajectory of the approximate 
filter M £ . Performing a time change and a Girsanov transformation, Picard's result can be rewritten 
as follows. Define the process 



dZ 



-h(ZI' x ) + m s h'{Z £ s ' x ) - eb{Z £ s ' x ) ds + y/£dW a , Z £ ' x 



with W a standard Brownian motion, independent of B.,V.. Throughout, we let IE and P denote 
expectations and probabilities with respect to the law of the Brownian motion W.. Then a version 
of the conditional density of X\ given yf is given by 

gf (*) = r *}?\. , (2-1) 
J^pfixjdx 
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where 

-l/e _ 1 f l/e 



p\(x) : = e- F ^'*°)/ e E 
and 



exp | I e (ZZf e ,0) + J £ gi(Zt<*, m s )ds + \ J * 92^, m s )ds 



(2.2) 



F(z,m) = / (h(y) — h(m))dy — mh(z) + h(m)z , 

JO 

1 Z" 2 

I £ (z,m) = logp (z) + - (h(y) - h(m))dy , 

e JO 

gi(z,m) = -mh'{z)b(z) + mh" (z) /2 + h{z)b(z) - h'(z)/2 - eb'(z) - h{z)b(m) , 
g 2 (z,m) = h(z)h(m) -h 2 (m)/2-mh(z)h'(z)+m 2 h'(z) 2 /2. 

Note that the assumptions (A — 1) — (A — 4) ensure that, for each given m, gi(-, m), g2(-, m) are 
Lipschitz functions with Lipschitz constant uniformly bounded for m in compacts. 

Equipped with (|2.2jl . one is tempted to apply standard tools of large deviations theory, viz. the 
large deviations principle for Z e ' x and Varadhan's Lemma, to the analysis of the exponential rate 
of decay of the P expectation in (|2.2jl . This temptation is quenched when one realizes that in fact, 
the rate of growth of p\ is exponential in l/e 2 , and it is only after normalization that one can hope 
to obtain the relevant l/e asymptotics. This fact, unfortunately, makes the analysis slightly more 
subtle. In the next section, we present several lemmas, whose proof is deferred to Section |IJ and 
show how to deduce Theorem 11.11 from these lemmas. Before closing this section, however, we state 
the following easy a-priori estimates: 

Lemma 2.1 H-X^cc < oo, P-a.s., 

|||m||| := limsup sup \fh t \ < oo, P — a.s., 

e^o te[o,i/e] 

and for T £ = log(l/e), 

limsup sup \m s — Xi\ = 0, P — a.s.. 

e^O s6[0,T £ ] 

Further, there exists a constant C depending only on {X. ,V.} such that 

sup |m s — Xi\ < C/s/Te, P — a.s. 
se[o,T £ ] 

Proof of Lemma 12. U The statement that ||^||oo < oo is part of the statement concerning 
existence of solutions to the SDE 1|1.3[) . Next, we prove that 

lim sup sup | Mf | < oo . (2.3) 

e^o t<i 

Indeed, fix constants C = Cdl^H^) and eo such that h(y) — h{x) + sup £<£Q eb(x) < for all 
x > C and \y\ < ||^||oo (this is always possible because b,h are Lipschitz and h! > ho). Define the 
stopping times To = 0, 6?o = and 

n = ini{t > 6>i_i : Mf = C},9i = wf{t > n : Mf = C + 1} . 
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By definition, Mf < C + 1 for t € [Tj,0j] while, for t G [6>j,Tj + i] it holds that for all e < £q, 

A* 1 

Mf = Ml + / [b(M £ s ) + -(/i l s ) - h(MI)))ds + V t - V 6i < C + 1 + 2| ^ oo . 

We conclude that sup t<1 M t e < C + 1 + 2| 1 |oo < oo for all e < Eq. A similar argument shows that 
inf t <iMf > -(C+1 + 2IIFIU). 

To see the stated convergence of fh s to X\, recall that Xt and Vt are almost surely Holder (77) 
continuous, for all 7/ < 1/2. Fix i = 1 - 2eT £ , ii = 1 - eT £ , 4 = l/v%, and write Y t = Mf - X 1 . 
With these notations, 

1 /"* 

ds + - / - h{Ml))ds + (V t -V t0 ). 

£ J to 

By the first part of the lemma, it holds that \Yt \ < C. We first show that for some r E (io^i) it 
holds that \Y T \ < 5 £ . Indeed, assume without loss of generality that Yt > 5 £ . Then, by the Holder 
property of X. and V, it holds that 

sup \V t -V t0 \< C(eT £ )\ sup \X t - X to \ < C(eT £ f . 
te{t ,ti) te(t ,ti) 

Hence, if a r as defined above does not exist, then necessarily, using the Lipschitz continuity of h, 

(fT ) v 

-C < C l£ T E (l + - h 5 £ T £ + C x {eT e f , 

which is clearly impossible unless e > £0 for some eo > 0. Now, for r < t < 1 we claim that it 
is impossible that Y t > 25 £ . Indeed, let 0' = inf{r < t < 1 : Y t = 25 £ }. Repeating the argument 
above, we now obain that if such a 0' exists, it must hold that for some 9 < 2eT e , 

Se < Cl o + c 1 — + c 1 v-^, 

£ £ 

which again is impossible, unless e > e' , for some £q > 0. The case of Yt < —25 £ for some t > to 
being handled similarly, the conclusion follows, o 



Yt = Y t0 + 



h(X s ) - h(X x 



in 



3 Auxilliary Lemmas and Proof of Theorem 11.11 

Set J £ {x) := pl(x)e F< - x >™°V £ and 

L £ (x,t) = exp (Y ( gi (zr,fh s ) + - £ g 2 {Zr,m s )\ ds^j (3.1) 

and 

L £ (x,t) = exp (/ £ (Zf x \0)) L £ (x,t). (3.2) 

Although both L £ (x,t) and L £ (x,t) depend on the path rh., we omit this dependence when no 
confusion occurs, while L £ (x,t,m.) will denote the quantity L £ (x,t) with rh. replaced by m., and 
similarly for L £ . 

The following are the auxilliary lemmas alluded to above. The proof of the first, Lemma l3.11 is 
standard, combining large deviations estimates for solutions of SDE's (see e.g. [21 Theorem 2.13, 
Pg. 91]) with Varadhan's lemma (see e.g. [5J Theorem 4.3.1, Pg. 137]), and is omitted. 
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Lemma 3.1 (Finite horizon LDP) Fix T < oo and a compact K CC IR. Define 



It(x,z) := sup / g 2 ( 

4>£H 1 :<f> =x,4> T =z JO 

Then, uniformly in x,z S K, P. — a.s., 



,Xx)ds 



ds 



lim sup lim sup 

8^0 e-+0 



elogE 



;|«5} 



It(x,z) 



It is worthwhile noting the following simpler representation of It(x, z) 



It(x,z) 



sup 

4>dH 1 :(l)Q=x,cj>T = z 



Xi(h(z) - h(x)) - h(X x )(z - x) 



^From this representation, the following is immediate: 

I T (X 1 ,X 1 )=0, 
and, with Vt{x) := It(x,X\), it holds that 

V T (x) ^t^oo -X-Ji{x) + h(X x )x 
This, and standard large deviations considerations, give 
Corollary 3.2 Uniformly in x,z £ K, P — a.s., 



ds . 
(3.3) 

(3.4) 
(3.5) 



lim sup lim sup lim sup 



£ log IE 



L s (x,T)l^x- z \ <S y'i-[\z^J 2 -Xi\<S} 



h{X 1 )x + h(x)X 1 -I T/2 (X 1 ,z) 



lim sup lim sup lim sup 



elogE 



L £ (x,T)l 



{\2%'-z\<S\ 



It(x,z) 



0. 



The key to the proof of Theorem 11.11 is a localization procedure that allows one to restrict 
attention to compact (in time and space) subsets. A first coarse step in that direction is provided 
by the next two Lemmas. 



Lemma 3.3 (Coarse localization 1) For each 7] > there exists a constant 
Mi = Mi(|||m|||,77, l-Xil) and e o = SooGII^IIIj 7 ?) l-^il) such that for all e < £q, 

J PiOzO^i^MiA/i}^ ^ e ~ V/£ ' P ~ a - s - 



(3.6) 



Lemma 3.4 (Coarse localization 2) For each r/ > and Mi, eqq as in Lemma \3. l <A there exist 
constants Mi = Mj(| | \rh\ \\,rj, \Xi \), i = 2,3, with M3 < M 2 , and £q = eo(\ \ \m\ | |, 77, \X\\) < £00 such 
that for all e < £q, uniformly in \x\ < Mi/yfe, 



JJx) < 2E 



L e (x,l/e)l 



{||Z«.«[[<Af 3 /e} 



and uniformly in \z\ < M^/e, T < 1/e, 

E [L £ (z, 1/e - T, 6 T m)] < 2E [l £ (z, 1/e - T, T m)l { ^ ]h/t _ T < Ma/e} 



(3.7) 



(3.8) 
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The following comparison lemma is also needed: 



Lemma 3.5 There exists a function g : IR+ i— ► IR+, depending on |||m|||, only, with 

g(5) -^5^0 0, and an E\ = £\{\ \\m\ ||, X\, rj) < Eq such that for all e < E\, t £ [l/2e,l/e], and 
\x\,\y\ < M 3 /e, \x-y\< 5, 



elog 



(M(L e (x,t,0V e - t m)l {]] 2. 



c \\t<M 2 /e} 



<g(S) 



(3.9) 



{\\Z^y\\t<M 2 /e}' 



and there exists a constant Ci(\\\rh\\\,X\,rj) such that for all e < E\, 



sup e 

t6[l/2e,l/e] 



E 



log 



{\\Ze,*\\t<M 2 /e} 



E 



L e {Xut,0Ve-*m)\ 



{\\Z^i\\ t <M 2 /e} 



< Ci(l + |x| 



(3.10) 



The last step needed in order to carry out the localization procedure is the following 



Lemma 3.6 (Localization) Fix a sequence T £ as in lemma fKli Then there exist constants C% = 
Ci(\\\m\\\, Mi, M 2 , M 3 , Xx) > 0, i > 2, and a constant e 2 = e 2 (|||m|||, M u M 2 , M 3 ,Xl) < E\, such 
that for all e < e 2 , \x\ < M 1 / y /e, \z\ < M 3 /e, 5 < 1, andl<T < T e , 



E 



ie(^,r)l{|Z^- z |<5} 1 {||Z^-|| T <Af 3 /e} 



< 



exp 



C 2 C 3 (\z\ - \x\))l C 4 (\x\ + \z 



and, uniformly for \z — X\\ < 1, \x — X%\ < 1, 



E 



L £ (x,T)l 



{\2&"-z\<S} 1 {\\Z"'\\T<Ma/ e } 



> exp 



+ 



e 



, (3-11) 



(3.12) 



We may now proceed to the proof of Theorem II. H as a consequence of the above Lemmata. Fix 
an r/ > as in Lemma l3.3| and for 5 > 0, T > (to be chosen below, with T < T £ , T e as in Lemma 
12.1(1 . and define 



J e {x) = M(L e {x, l/e)lr„* e 



{\\ZC'*\\t<M 3 /£,\\Z^*\\<M 2 /e}J 



M 3 /eS 

E(L e (x, l/e)l{||^, a =||<M 2 / £i |^ :E -j<5|<<5/2}^ 

i=-M 3 /e5 
M 3 /e5 
^2 Je,T(x,iS). 
i=-M 3 /e8 



J £)T {x,z)e- 9{5)/£ < E L £ (x,T)l nr/ . 



L {\\Z^x\\<M 2 /e} I Z T 



Using the Markov property, one may write 

J £ ,t(x, z) = E L £ (x, r)l{|z*.«_ z [<tf/2} 1 {||z»,«[| T <M s / 6 } 1E ( L ^t X , 1/e - T, 6 T m)l 
Applying (|3.9|) . one concludes that for all e < e\, and \x\ < Mi/y/e, \z\ < M 3 /e, 

(3.13) 

:=Je, T (x,z) < J £<T {x,z)e^/ £ . 



{\Z^-z\<S/2}^{\\Z^\\ T <M 3 /e} 



•E 



L £ (z,l/e -T, 9 T m)l 



{\\Z^\\ 1/ ^ T <M 2 /e} 
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Next, using (|3.1Uj) in the first inequality and Lemma l3.6l in the second, it follows that for all e < £2, 
and T G (1,T £ ), T £ as in Lemma 12.11 and some constants C% independent of T,e, 



J £ ,t(x,z) < E L £ (x,T)ln£z 



•E 



{\Z**-z\<8/2} J -{\\Z*.'\\ T <M 3 / e } 



L^Xul/e-T^m)!. 



\Z^ x i\ 



l/e-T 



<M 2 /e} 



a Cl(|z| + l)/B 



.... t 'C 2 C 3 (\z\-\x\)l t C 5 (\x\ + \z\ 
_2 exp I ~r 

e e e 



•E 



L £ (Xi,l/e - T, e T m)l { ^, X i\\ 1 



/£ - T <M 2 /s} 



Similarly, for all e < £2, and \x — X\\ < 1, \z — X\\ < 1 

C 2 



J £ ,t(x, z) > exp 



E 



L e (Xi, 1/e - T, ^m)!^^,^^ 



/e-T 



<M 2 /e} 



It follows by combining the above and using the quadratic growth of F(x,X\) as \x\ — ► 00, that 
there exists a compact set £1, depending on |||m|||,Xi,7/ such that for all e small enough, and any 

Te(0,T £ ), 



sup J e>r (x,z)e- F(:c ' Xl)/e < e 29(<5)/e sup J £ ,T(x,z)e 

\x\<M 1 /^s,\z\<M 3 /e xe/Ci,ze/Ci 



-F(x,Xi)/e 



(3.14) 



With 77 and /Ci, as above, choose next T large enough, 5 small enough (with g(5) < rj/8) and 
£3(8, T, 77, || \m HI, Xi) < £2 such that the error in the expression in Corollary 13.21 and in 1)3. 5j) are 
bounded above by 77/4 for all e < £3, uniformly in x, z G K,\. Using the Markov property again, 
Lemma 12. II and Corollary 13.21 one then gets that for x E K\, and all e < £3, 



elogpf(x) < -F(x,rho) + elogE(L £ (x,T/2)l 



{\Z^* a -Xx\<S/2}, 



+ sup 

2G/C1 



£ log E(L £ {X l , T/2, ^ T/2 rn)l {| ^,x 1 _ z| ^ /2} ) + e log E(L £ (z, 1/e — T, # T m) ) 



< /i(Xi)x-/i(x)Xi-F(x,X 1 )+r ? + 



(3.15) 



sup 



e log E(Z £ (Xx , T/2, T / 2 m) 1 {| ^ _ z| < 5/2} ) + e log E(L £ (z, 1/e — T, T m)) 



< -J(x,X 1 )+2r ] + C e , 
where C £ depends only on e, and not on x. Similarly, for e < £3, 
elogpf(x) > h(X 1 )x-h(x)X 1 -F(x,Xx)-r] + 



(3.16) 



sup 



e log E(L £ (X a , T/2, # T / 2 m) 1 {| _^ s/2} ) + e log E(L £ (2, 1/e — T, 9 T m)) 



> -J(x,X 1 )-2r } + C e . 
Using that J(x,Xx)>0 with = 0, (l3~T4l and Lemma l3~3l it follows that 



lim 



elog / p\{x)dx - C e 



0. 



Therefore, Theorem ll.il for K = Ki, follows by noting (|2.1|) . For a compact set K with K\ C -KT, 
replace in the argument above x,z E )C± by x G K,z G K±. o 
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4 Proofs of auxilliary lemmas 

Proof of Lemma f^.AI We first need an upper bound for the left hand side of H3.6j) . The lower bound 
of the right hand side will be the easy part. Define the function 



H(x) = / h(y)dy, with h(x) := h(x) - h{0). 



(4.1) 



We note that 



4(^r; £ ,o) 



F(x,rho) 1 



H (Zip -H(x))+ log p (Zlf £ ) + 



rhoh(x) — h(0)x 



We first rewrite the Z t ' equation as 



7 e,x 



+ / [-h{Zr) + g{s,Zr)]ds + V~eW t 



o 



and next deduce from Ito's formula that 



H{Z[f £ ) - H(x) 







h\zr) + (h 9 )( s , zr) + e -h'(zr))ds + ^ / h{z^)dw s . 

1 Jo 



1/e 



It now follows from (|2.2j) and the linear growth of gi(z,m) and g2(z,m) in z, that for some C 
(depending on m, X) and all e < 1, 5 > 0, 



Pi(^) < exp 

x IE exp 



C rhoh(x) — h(0)x 



E 



Po(^i 



e,x\ 



l+S 



1 + 5 f 1 / 



<£ Jo 



h(Z £ s ' x )dW s 



1 + 5 f 1 /' 



e Jo 



-2 ~ C f 1/e ~ 

h (Zp x )ds + - / \Z £ s ' x \ds 
£ Jo 



1 

l+S 



Now provided 5 < 1, 1 + 5 > "t , and then since /i(z) 2 > /iq.z 2 , there exists C(<5) > such that 



Pi(^) < exp 

x IE exp 



C rhoh(x) — h(0)x 



IE 



Po{Z[%) 



1+4 



1+5 



4 
1+4 



(4.2) 



< exp 


"C" 


^E exp 




) 




.e 5 . 









s 

1+4 



It thus remains to estimate the last factor in the above right-hand side. Define r = inf{i > : 
\Zg' | < x/2}, and fix > 0. We claim that for some r/ > small enough, it holds that for some 
> 0, xq and all \x\ > xq, 



P(r < rj) < exp 



CriX 



(4.3) 
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Assuming (|4.3[) . note that on the event {r > 77} we have that inf sg (o,r)] l^s'^l > By substituting 
in (|4.2[) we thus get 



+ exp 



C(5)x\ 
4e 



l+<5 



(4.4) 



C _ dx 2 

72 ~ 



e 



(4.5) 



P\(%) < exp — < ( exp 

from which one concludes easily the bound 

Pi(%) < exp 

On the other hand, define the event 

A c = { sup y/£\W t \ < C}. 

ie(0,l/e) 

Then there exists a constant C3 > depending on C such that JP (Ac) > C3. Since, on the event 
Ac, the integral appearing in the definition of p\ is bounded in absolute value by C^/e 2 , uniformly 
in I a; I < 1, we have that there exists a constant C2 such that uniformly in |x| < 1, 



Pi(x) > exp 



Co 



(4.6) 



(|4.K|1 and (|4.5jl complete the proof of the lemma, once we prove (|4.3jl . 

Toward this end, assume without loss of generality that x > 0, and set h = 2sup y>0 h'(y). 
Using the Ito formula, one has 



Z £ t ' x e ht = x + J [hZp x -h(Z £ s ' x )-h(0)+m s ti(Zl' x )-eb(Zl> x ))e hs ds + V^J e hs dW s . (4.7) 

Hence, denoting by C3 a bound on \m.h'(-)\ — h(0), it follows that the event {r < rf\ is contained 
in the event 



{ sup \y/i / e hs dW s \ >x-C 3 
te(0 >7? ) 



h - 1 
h 



xe 



ht) 



}C{ sup \y/i / e^W.I > T }=:S, 
t6(0,7?) 



if one choses r\ small enough and x large enough. We have that 

Cx 2s 

P( J B)<4exp' 



for some constant C, which completes the proof of (|4.Hjl . o 

Proof of Lemma We only prove (|3.7|) . the proof of 1)3.8(1 being similar. All we need to show is 
that for all e < Eq, \x\ < M\/y/e, and some M2, 



L E (x,l/e)l 



{\\Z*>*\\>M2/e} 



< E 



L e (x,l/e)l 



{\\Z'<'\\<Ma/e} 



(4.8) 
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We first bound the left hand side of (|4.8I) for e < 1. Recall the functions H, h introduced in (|4.1|) . 
and apply Ito's formula to develop H(Z £,X ) between t = and t = 1/e, obtaining 



1 f 1 ! 6 



1 f 1 / 6 - - 



logL E (x,l/e)-H(x)/e = -- \h(Z £ ' x ) - h(m t )\ 2 dt - — / |/i(zJ^)|^ 



2t 



1 Z^. 



2t 



1/5 



+ -= J h(Z £ t ' x )dW t + / g 3 A z t' X , rh t )dt + logp (^ 



1%) 



where 



g 3>£ {z, m) = gi(z,m) - b(z)h(z) + \h' (z) + ^[h 2 (0) - mh'(z)h(0) + m 2 (h'(z)) 2 }. 
Note that logpo(") is bounded above, and 



\g 3iE (z,m t )\ < C ( - + \z\ 



Now since for any p > 1 , 



E 



p- 



,2 /-1/e 



2s 



exp I / |^(ir)! 2 ^ + 4: / KZ e t ' X )dW t 



P 



1/e 



1, 



it follows from Holder's inequality, that for any q > p > 1 satisfying 1/p + 1/g = 1, 
L £ (x, l/e)l. 



e -H(x)/s E 

IE 



[Z £ .*||>M 2 / £ } 
-l/ e i 



< 



{||z : " || : . ,,x l' J r / (- + \ Z t' I 



x exp 



< E 



2e 



1/e 



\h(Z £ ' x )-h(rh t )\ 2 dt + 



2e 



1/e 



IMzn-Mo)! 2 ^ 



1/9 



c 

L {||Z^||>M 2 M eX P i ^2 



1/9 



(4.9) 



where C > 0. We prove below that provided Mi is large enough, there exists a c > such that 



E 



L {||Z^||>M 2 / £ } 



<exp 



(4.10) 



Combined with (|4.9|) . this implies that uniformly in \x\ < Mi/y/e, 



E 



L £ (x,l/e)lr|^ 



{||^«.«||>M a /e} 



<exp 



(4.11) 



To see ifPTIjl . let H = sup \h!\, define 6> = and 



n = inf{i > 0i-! : \Z £ ' X \ > ^}, 0i = inf{i > n : \Z £ t ' x \ < ^} 
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Setting f(z,m) = —h(z) + mh'(z) — eb(z), we have that for \z\ G [M^/Ae, M 2 /£], i < 1/e and e 
small enough, it holds that HqM 2 /%e < |/(z, mt)| < 2HM 2 /e and sign/(z, rrij) = — sign(z). Then, 
choosing r/ = (16-ff) -1 , for each i it holds that 



P[9i-Ti<Ti, sup |Z £ ' X | < M 2 /e < P U/e sup \W t \ > 



te[n,8i] 



0<t<T] 



M 2 2Hr)M 2 
4e e 



<P sup \W t \ > ^ 

V 0<t<?7 ° e 



(4.12) 



< 



exp 



£ 3 T] 



Similarly 



p (e t -n> v , \z^\ > M 2 / 2e ) < p Lf e w v > 



< exp 



(4.13) 



and 



P 



sup |Zf' x | > M 2 /£ < P L/e sup \W t \ > 



< 



exp 



0<t<f? 

cMj 

£ 3 T] 



Ah 
2e 



(4.14) 



Hence, using (jiTTljl . (|4~T3|) and (jimjl . 



E 



L {||Z^||>M 2 / £ } 



1 

< — 

£77 



exp 



+ exp 



cM^rj 
£ 3 rj 



completing the proof of (|4.11|) . 

We now turn to the lower bound of the right hand side of (|4.8|) . Let, with M[ = M\ + 1, 



For £ < £o, 



so that for some c' > 



(M 2 

eo=iA U 



{\\z^\\ < M{/Vi} c qz^w < M 2 /e}, 



E 



L e (x, 1/ ^)l(|i^ 



{||Z«.-||<Jtf a /e} 



> E 

> exp 



L e (x,l/e)ln>2 



r5/2 



{||Z«.»||<M(A/£} 



P (ll^ll < M[/^I 



(4.15) 



Finally ()4.8|) follows from (|4.11j) . (|4.15|) and the estimate 

P (||^ £ '1l < M{/Vi) > P (v^ll^ll < C) > c" > 0. 
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o 

Proof of Lemma \'J.5\ Note first that because of (A — 4), there exists a constant k = K(|||m|||) such 
that for all z [—«,/?], all e < 1/n, all \m\ < |||m|||, and all z' , 

A(z, z',m) = -h(z) + h(z') + m[h'{z) - h'(z')} - e[b{z) - b{z')} 

satisfies sign(A(z, z', m)) = sign(V — z) while | A(z, z', m)\ > ho\z — z'\/2 . 

Assume, w.l.o.g., that x < y. Fix, for 5 given, a smooth, even function c(z) such that c(\z\) is 
non-increasing, c(z) = V5 for \z\ < k and c(z) = for \z\ > 2k, with ||c'|| < 10y/d. Define next the 
diffusions 

d£ = [-h(e s )+rhM(e s )-eb(e s )+c(e s )i { r >s} ]ds+^dB s e =x, 

df s = [-h(g) + m e h , (g)-eb(g)]dt + y/idB 8 $ = V , 

where B is a Brownian motion independent of the process fh, and r = min{i : = £f } A 1/e. Note 
that £ 2 coincides in distribution with Z £,y , whereas the law of £ is mutually absolutely continuous 
with respect to the law of Z £,x with Radon-Nykodim derivative given by 

A = e^(^j\(eMl-^j o T c 2 (e s )ds-^j\(e s )9(s,e s )ds^ (4.16) 

= exp 0[c(^) - c(e )} ~Y e [ ^D ds -\[ c ^s)9(s, CDds - ± jT c'fe 1 )^ 

where g(s, z) = —h(z) + m s h'(z) — eb(z) and c(z) = J* c(y)dy. 

Next, note that with = £~ — £ 2 , and using that x < y, it holds that £ s < for all s, while by 
definition \( \ < 5. Hence, by the definition of c(-) and of k, it holds that for all 5 < 6\(k, |||w.|||), 

dC s /ds>-^f + C -^^, 
from which one concludes that £ s > —5e~ hs / 2 . In particular, this implies that for all such 8, 

c(£)l {r>a} cfe = f ' c{£)ds<C8 

J 

for some constant C = C(k, |||m|||). Substituting back into (|4.1ti|) . one concludes the existence of 
a constant C2 = C^GH^HI) such that for all 5 < 6%, 

e -C 2 V8/e < A < e C 2 VS/e _ ^ ^ 

Therefore, with denoting expectation with respect to B. , and using the bound on A in the 
second inequality, and the Lipschitz property of g± , #2 together with the exponential decay of ( s in 
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the third, that for all t > l/2e, and ommiting the dependence on O 1 ^ t m everywhere, 
TEiL £ (x,t) < 2]EL £ (x,t)1^2e,x\\ <M2 / e y 

= 2E B ^{h^ikm^jA-^xp (l e ($,0) + J (gi(£,m a ) + ^toi&ms)) dsYj 
< 2E B (l{||^||<(A/ 2 +i)/ e } 



exp 



< 2E B exp 



+ I £ (e t + C*> 0) + (giiZl + C, rh s ) + - £ g 2 {e s + Cs, m.)) ^ j 



2E (exp f ^ + I e (%' y ,0) + jT (gi(Zt' v ,m.) + ^(^.m,)) d S 



2 exp (^^1 EL e (y,t) 



< 4exp^^jE(l {pe , y||<M2/e} L £ (y,t)) , (4.18) 
yielding (|3 . 9|) for x < y and 5 < 6\, with <?(<5) = CsVS. Further, the same computation gives 
4E (L e (x,t)l {ll ^ ll<M2/E} ) > exp ( J J E (£ e (y,i)l {|| £ e>y||<M2/£} ) , 



yielding, by exchanging the roles of x and y, (|3.9|) for x > y and 5 < <5i with the same <?(5). Finally, 
for 5 > 8i, iterate this procedure to obtain ()3.9j) with g(5) = A 5% \5/8{\ . Substituting y = X\ 

gives then (|.3.10j) . o 

Proof of Lemma \S. 61 Throughout the proof, we fix once and for all the sequence T £ . All constants 
Ci used in the proof may depend on the choice of the sequence but not explicitely on e. 

We begin with the proof of IjH.lljl . Using Girsanov's theorem one finds that with Z\' x = 
x + y/eWt, 



E 



E 



7S.X 



L £ (x, T ) 1 {\Z^-z\<S} 1 {\\Z^^\\ T <M- J ,/e}\ ( 4 - 19 ) 

l { |z--,|< 5 }l { ||z^|| T <M3/ £} exp (±£ [-h(Zr) + rh s h'{Zr)-eb(Zr)] dZf 

i r T ([h{2V x )-h{m s )f , b 2 (zp x y 

e Jo 



egx^f* ,m s ))ds 



We consider separately the different terms in Q4.19JI . Note first that one may, exactly as in the 
course of the proof of Lemma 13.51 move from starting point x to starting point X\ in the right 
hand side of (|4.19|) . with the effect of picking up a term bounded by exp(C|x|/e) and widening the 
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allowed region where Z^ x need to be, namely for all T e > T > 1, the right hand side of Q4.19|) is 
bounded by 



exp 



Ci + C 2 \x\ 



E 



1 {|^' Xl - 2 |<«5+|x| + |X 1 |} 1 {ll^' Xl llT<| : r| + (M3+l)/e} 



(4.20) 



T 



exp - 
\e ./o 

An integration by parts gives that 

?S,X\ \ J y£,Xl 



h(Z £ ^) +m s h!{Zt^) - eb(Zl^) 



dZ £ ' Xl 







h(Zt' Al )d%> Al = -J(Z^ X \X 1 )-h{X 1 )(Z^ Xl -X t ) + ^ /" h'(Z £ ' Xl )dt. 

re,Xi 



and hence, on the event {|Zy 1 — z\ < 5 + |x| + |Xi|}, it holds that 

h(Z £ ' Xl )dZ £ ' Xl < -C(\z\ - \x\ - |Xi| - 5)2 + C. 



Similarly, with = J^- b(x)dx, 

f b{Z £ s ^)dZ £ s ^ = B(Z^) - £ - fb'{Z £ s ^)ds < C(\ 
Jo 1 Jo 



(4.21) 



Finally, rewrite 

fT 



m s ti (Z £ s ' Xl )dZ £ s ' Xl = Xi / ti {Z £ s ^)dZ £ s ^ + I (m s - X^h'iZl'^dZ. 



o 



zl 2 + Id 2 + 1) 



J 1 7 e,Xx\ A7 e,Xi 



(4.22) 



The first stochastic integral in the above expression is handled exactly as in (|4.22l) . and substituting 
in (|4.2()j) one concludes that the right hand side of (|4.19[) is bounded by 



; C + C{\x\ + \z\)-C{\z\-\x\)l 
exp | I E 



T 



exp ( - / (m, - Xi)ti (Z £ s ' Xl )dZ £ s ' Xl 



C + C(\x\ + \z\)-C(\z\-\x\)% 1 



< exp 

, C + C(\x\ + \z\) -C(\z\ - \x\ 

< exp 



+ ^ / C\m s -X 1 \ 2 ds 



where in the last inequality we used the last part of Lemma 12. II This completes the proof of (|3.11|) . 

The proof of (|3.12j) proceeds along similar lines. The starting point is the change of measure 
leading to Q4.19JI . Define the function 



Let D denote the event 



' x + 2(A"i -x)t, t < 1/2 

Xi, T-l/2>t>l/2. 
k z + 2(z — Xi)(t — T), T > t > T - 1/2 . 



D := {sup \Zl ,x — ty t \ < Ve}- 

t<T 



16 



We will prove below that for \x — X±\ < 1, and T < T E , there exists a constant C independent of 
T and e such that 

P(£>) > e~T . (4.23) 
Assuming that (|4.23|) and \z — X\\ < 1 hold, we bound below the right hand side of ()4.19|) as 

,-T 



E 



L {|Z^- Z |<<5} A {||Z^|| T <M 3 / e } 



exp J [-h(Z £ ' x ) + rh s h'{Zr) ~ eb{Zr)\ dZ £ f 



* 'uzn-h^Y + b ^zpi + eK2T)K2r) _ £n2r)h{ zr)m s 



i 



Using the same integration by parts as in the proof of the upper bound, one concludes that the 
right hand side of (|4,19|) is bounded below by 



-egi(Z £ s ' x ,rh s ))ds 



IE 



But, since 



1 D exp ( — + - [ T (m s - X x )h\Zl' x )dZl 



Var 



£ e Jo 



(m i -X 1 )/i , (Z^)dZ^ <Ce, 



(4.24) 



o 



one gets, using Chebycheff's inequality, that 

l-T 



P 



(m s - Xxjti {Zl> x )dZ e s > x < -c 



o 



< exp 



Hence, 



P 



(m s - X^ti \Z £ s ' x )dZ e s ' x < -c\D 



exp 



< 



C 2 c 2 



C 2 c< 



< 



1 



P(L>) - 2 

if c is chosen large, where in the last inequality we used (J4.23|) . In particular, it follows that 

,-T 



E 



{m s -X 1 )b!{Z £ f)dZ £ f | D 



> exp ( -— ) . 



for some C > 0. Substituting back in Q4.24JI the required lower bound follows. 

It thus only remains to prove 1)4. 23|) . This however is immediate from a martingale argument: 
first, perform the change of measure making St '■= Z £ ' x — ^ft into a Brownian motion of variance e. 
Then, for 1 < T < T £ , 



P( J D)=E l {8UPt<T | St |<V5}«P 



e Jo 



o 



Integrating by parts the stochastic integral, and using that ^(t) = for t G (1/2, T — 1/2), (|4.23|) 
follows and completes the proof of the lemma, o 

Acknowledgement We thank Ki-Jung Lee for a careful reading of a preliminary version of this 
paper. 
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